Section: New Software and Platforms

SCOTCH

Keywords: High-performance computing - Graph algorithms - Domain decomposition - Static mapping - Mesh partitioning - Sparse matrix ordering

Scientific Description

Scotch is a software package and libraries for sequential and parallel graph partitioning, static mapping and clustering; sequential mesh and hypergraph partitioning; and sequential and parallel sparse matrix block ordering.

Its main use is to subdivise a scientific problem, expressed as a graph, into a set of subproblems as independent as possible from each other (in terms of connecting edges).

Functional Description

Scotch takes the form of a set of libraries, plus additional standalone programs. The sequential and parallel libraries provide a set of interfaces to describe centralized and distributed graphs to partition, the target architectures to map onto, the resulting centralized and distributed mapping and ordering structures, etc. Scotch takes advantage of Posix threads, and its parallel version, PT-Scotch , uses the MPI interface.

• Participants: François Pellegrini, Cédric Lachat, Rémi Barat and Cédric Chevalier

• Partners: CNRS - IPB - Region Aquitaine

• Contact: François Pellegrini

• URL: http://www.labri.fr/~pelegrin/scotch/